Bent and Semi-bent Functions via Linear Translators

نویسندگان

  • Nese Koçak
  • Sihem Mesnager
  • Ferruh Özbudak
چکیده

The paper is dealing with two important subclasses of plateaued functions: bent and semi-bent functions. In the first part of the paper, we construct mainly bent and semi-bent functions in the Maiorana-McFarland class using Boolean functions having linear structures (linear translators) systematically. Although most of these results are rather direct applications of some recent results, using linear structures (linear translators) allows us to have certain flexibilities to control extra properties of these plateaued functions. In the second part of the paper, using the results of the first part and exploiting these flexibilities, we modify many secondary constructions. Therefore, we obtain new secondary constructions of bent and semi-bent functions not belonging to the Maiorana-McFarland class. Instead of using bent (semi-bent) functions as ingredients, our secondary constructions use only Boolean (vectorial Boolean) functions with linear structures (linear translators) which are very easy to choose. Moreover, all of them are very explicit and we also determine the duals of the bent functions in our constructions. We show how these linear structures should be chosen in order to satisfy the corresponding conditions coming from using derivatives and quadratic/cubic functions in our secondary constructions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Characterization of Semi-bent and Bent Functions on Finite Fields*

We present a new characterization of semi-bent and bent quadratic functions on finite fields. First, we determine when a GF (2)-linear combination of Gold functions Tr(x i+1) is semi-bent over GF (2), n odd, by a polynomial GCD computation. By analyzing this GCD condition, we provide simpler characterizations of semi-bent functions. For example, we deduce that all linear combinations of Gold fu...

متن کامل

A new class of semi-bent quadratic Boolean functions

In this paper, we present a new class of semi-bent quadratic Boolean functions of the form f(x) = ∑⌊m−1 2 ⌋ i=1 Tr n 1 (cix 1+4i) (ci ∈ F4,n = 2m). We first characterize the semi-bentness of these quadratic Boolean functions. There exists semi-bent functions only when m is odd. For the case: m = p, where p is an odd prime with some conditions, we enumerate the semi-bent functions. Further, we g...

متن کامل

On generalized semi-bent (and partially bent) Boolean functions

In this paper, we obtain a characterization of generalized Boolean functions based on spectral analysis. We investigate a relationship between the Walsh-Hadamard spectrum and σ f , the sum-of-squares-modulus indicator (SSMI) of the generalized Boolean function. It is demonstrated that σ f = 22n+s for every s-plateaued generalized Boolean function in n variables. Two classes of generalized semi-...

متن کامل

Around bent and semi-bent quadratic Boolean functions

The maximum length sequences, also called m-sequences, have received a lot of attention since the late sixties. In terms of LFSR synthesis they are usually generated by certain power polynomials over finite field and in addition characterized by a low cross correlation and high nonlinearity. We say that such sequence is generated by a semi-bent function. Some new families of such function, repr...

متن کامل

A Note on Semi-bent Boolean Functions

We show how to construct semi-bent Boolean functions from PSaplike bent functions. We derive infinite classes of semi-bent functions in even dimension having multiple trace terms.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IACR Cryptology ePrint Archive

دوره 2015  شماره 

صفحات  -

تاریخ انتشار 2015